dp[i] = 1;